Xandria được thành lập lần đầu bởi Marco vào năm 1997, nhưng nhanh chóng bị giải tán sau khi thu âm một bản demo. Dự án được tái khởi động vào năm 1999 với một đội hình khác.

Vào năm 2003 họ cho ra đời album đầu tay với cái tên "Kill The Sun". Album là sự kết hợp giữa giọng ca nhẹ nhàng, mơ hồ của Lisa nhưng lại hát trên nền nhạc melodic. Một album khá hay và ấn tượng, ngay sau khi ra mắt album này đã được xếp hạng thứ 98 trong bảng xếp hạng âm nhạc Đức.

Sau thành công của album này nhóm đã đi lưu diễn một vòng đất nước Đức và thu hút được hàng triệu fan hâm mộ.Những nhận xét ban đầu về nhóm là họ có chút gì đó mang hơi hướng của nhóm nhạc goth Thuỵ Điển là Tiamat, bản thân họ cũng công nhận đièu này, nhưng sau đó họ đã tìm ra con đường riêng để khẳng định mình trên bản đồ metal, không phải là hình bóng của Tiamat hay Pink Floyd thậm chí là Black Sabbath như mọi người vẫn nghĩ.

Sau một năm cùng với những thành công đã gặt hái được họ tiếp tục cho ra đời album thứ hai của mình là Ravenheart. Album này tiếp tục chiếm giữ vị trí thứ 36 trong bảng xếp hạng Metal của Đức suốt 2 tháng liền. Tuy nhiên cũng có nhiều người cho rằng đây là một album chưa hẳn thành công, do giọng ca chính Lisa hát theo keybroad mà chưa làm nổi rõ lên giọng ca của mình

Album thứ ba của nhóm là "India", album này cũng nâng thứ hạng của nhóm trong bản đồ metal lên vị trí thứ 30, và cũng nhờ có album này mà tên tuổi của nhóm được biết đến ở bảng xếp hạng UK, Mỹ và Nga.

Vào năm 2007, nhóm tiếp tục cho ra đời album tiếp theo "Salomé - The Seventh Veil". Album kể về một câu truyện thần thoại của phương Đông, nhưng đây không phải là một concept. Đây cũng là album cuối cùng mà Lisa tham dự với vai trò là giọng nữ chính.

Ngày 30 tháng 4 năm 2008 Lisa chính thức rời khỏi nhớm.Cô ra di vì những lý do cá nhân, những bất đồng trong lòng.

Ban nhạc đã tìm một nữ ca sĩ mới cho mình là Kerstin Bischof a.k.a. Lakonia, cô khá nổi tiếng qua việc cộng tác với ban nhạc Axxis

Tháng 6 năm 2008 họ cho ra album tổng hợp "Now & Forever - Best of Xandria", album này bao gồm những bài hát thành công nhất của nhóm, Album như một lời từ biệt với Lisa!